AIAA 98–2443 Diffusion Characteristics of Upwind Schemes on Unstructured Triangulations
نویسندگان
چکیده
The diiusive characteristics of two upwind schemes, multi-dimensional uctuation splitting and dimensionally-split nite volume, are compared for scalar advection-diffusion problems. Algorithms for the two schemes are developed for node-based data representation on median-dual meshes associated with unstructured triangulations in two spatial dimensions. Four model equations are considered: linear advection, non-linear advection, diiusion, and advection-diiusion. Modular coding is employed to isolate the eeects of the two approaches for upwind ux evaluation, allowing for head-to-head accuracy and ee-ciency comparisons. Both the stability of compressive limiters and the amount of artiicial diiusion generated by the schemes is found to be grid-orientation dependent, with the uctuation splitting scheme producing less artiicial diiusion than the dimensionally-split nite volume scheme. Convergence rates are compared for the combined advection-diffusion problem, with a speedup of 2{3 seen for uctuation splitting versus nite volume when solved on the same mesh. However, accurate solutions to problems with small diiusion coeecients can be achieved on coarser meshes using uctuation splitting rather than nite volume, so that when comparing convergence rates to reach a given accuracy, uctuation splitting shows a 20{25 speedup over nite volume.
منابع مشابه
AIAA 2001–2623 Multi-Dimensional Upwind Constrained Transport on Unstructured Grids for ‘Shallow Water’ Magnetohydrodynamics
Novel Multi-dimensional Upwind Constrained Transport (MUCT) schemes on un-structured triangular grids are described. Constrained Transport (CT) discretizations conserve the divergence-free nature of divergence-free vector fields on the discrete level. Multi-dimensional Upwind (MU) schemes generalize the concept of dimensionally split upwind schemes for hyperbolic systems to truly multidimension...
متن کاملAssessment of numerical schemes for solving the advection–diffusion equation on unstructured grids: case study of the Guaíba River, Brazil
In this work, a first-order upwind and a high-order flux-limiter schemes for solving the advection–diffusion equation on unstructured grids were evaluated. The numerical schemes were implemented as a module of an unstructured two-dimensional depth-averaged circulation model for shallow lakes (IPH-UnTRIM2D), and they were applied to the Guaíba River in Brazil. Their performances were evaluated b...
متن کاملAiaa 98–0132 Euler Computations on Un- Structured Quadrilateral Grids by a Staggered-grid Chebyshev Method
A high order staggered-grid Chebyshev multidomain method is used to compute the Euler gas-dynamics equations on unstructured quadrilateral meshes. New results show that the method reduces to the first order upwind scheme when zeroth order polynomial approximations are used, and that by a simple reconstruction procedure the standard Chebyshev collocation method can be recovered. Local time-stepp...
متن کاملAnalysis and Design of Numerical Schemes for Gas Dynamics 1 Artificial Diffusion, Upwind Biasing, Limiters and Their Effect on Accuracy and Multigrid Convergence
The theory of non-oscillatory scalar schemes is developed in this paper in terms of the local extremum diminishing (LED) principle that maxima should not increase and minima should not decrease. This principle can be used for multi-dimensional problems on both structured and unstructured meshes, while it is equivalent to the total variation diminishing (TVD) principle for one-dimensional proble...
متن کاملA New Implicit Dissipation Term for Solving 3D Euler Equations on Unstructured Grids by GMRES+LU-SGS Scheme
Due to improvements in computational resources, interest has recently increased in using implicit scheme for solving flow equations on 3D unstructured grids. However, most of the implicit schemes produce greater numerical diffusion error than their corresponding explicit schemes. This stems from the fact that in linearizing implicit fluxes, it is conventional to replace the Jacobian matrix in t...
متن کامل